|
In dieser Diplomarbeit wurde ein System erschaffen, das die
kooperative Navigation autonom operierender Agenten in einem System
ermöglicht. Basierend auf die Dissertation von Dipl. Inform. A.
Rausch stellt die Diplomarbeit, neben der formalen Beschreibung
benötigter Konzepte, auch eine vollständige Implementierung der
Konzepte bereit. Die in dieser Arbeit angesprochenen Verfahren
ermöglichen die kooperative Navigation in einem Multiagentensystem.
Die Agenten bewegen sich dabei autonom in einem zweidimensionalen
Arbeitsraum, der durch Komponenten wie Parzelle, Zufahrt, Straße
und Kreuzung unterteilt ist. Alle für den Aufbau eines
Arbeitsraumes benötigten Daten werden in einer SQL-Datenbank
abgelegt und verarbeitet. Mehrere Agenten in diesem Arbeitsraum
verhalten sich kooperativ, falls sich deren benötigte Ressourcen
?berschneiden. Gegenseitige Verklemmungen der Ressourcen durch die
Agenten werden dezentral erkannt und aufgelöst.
Verklemmungserkennung und -auflösung erfolgt durch aktive
Kommunikation der beteiligten Agenten. Die Agenten verwenden dabei
das Signaltafelprinzip und das Zwei-Phasen-Commit-Protokoll aus den
Verteilten Systemen. Die Kommunikation der einzelnen Agenten
zueinander bzw. deren Protokolle sind so gehalten, daß ein direktes
Übertragen auf die reale Welt möglich ist. Der strukturelle Aufbau
der einzelnen Agenten ermöglicht die Kopplung beliebig vieler
Agenten und somit die Bildung eines Multiagentensystems. Der interne
Aufbau eines Agenten setzt sich aus Vorplanungs-, Kommunikations-
und mehreren Laufzeiteinheiten zusammen. Dadurch wird der Agent in
eine strategische, taktische und reflexive Ebene unterteilt. Den so
zugeteilten Einheiten eines Agenten fallen dementsprechend
verschiedene Aufgabenbereiche zu. Die Aufgabenbereiche umfassen das
Einsetzen und Entnehmen von Agenten sowie deren Wegesuche im
Arbeitsbereich, Fortbewegung im Arbeitsbereich, Auswerten von
sensorischen Daten und die Kooperation mit anderen Agenten. Die
einzelnen Einheiten eines Agenten entsprechen dem Aufbau eines
Autonomiezyklus. Die Konzeption, eines in dieser Diplomarbeit
angesprochenen Agenten, umfaßt Problemstellungen aus verteilten
Algorithmen und Datenstrukturen sowie aus den Verteilten Systemen,
Betriebssystemen und Datenbanken.
|